Specifying & Verifying Concurrent Systems Using Z

نویسنده

  • Andy Evans
چکیده

At present, few guidelines exist for applying the Z notation to concurrent systems, while existing approaches to proving properties of Z speciications of concurrent systems place emphasis on the use of additional formalisms such as temporal logic. This paper proposes a practical and rigorous approach to specifying and verifying concurrent systems using the Z notation alone. Guidelines are given for specifying common features of concurrent systems in Z. A simple lift controller systems is then speciied. Finally, a formal proof method based on a simple (weak) fairness rule is presented and is illustrated by means of proofs of safety and liveness properties of the lift controller system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Assertional Veriication Method for Z Speciications of Concurrent Systems

This paper presents a a set of inference rules for formally proving safety and liveness properties of extended Z speciications of concurrent systems. The rules are based on assertional veriication techniques but are implemented in W, the emerging deductive calculus for Z. Thus, they can be veriied by existing Z proof tools. The techniques presented here are suitable for specifying and verifying...

متن کامل

A Hidden Manifesto

This paper describes a programme of research that aims to combine the advantages of the object and logic paradigms using`hidden algebra'. We give examples to show that this provides a foundation for specifying, constructing and verifying systems of concurrent, interacting objects.

متن کامل

Specifying and Verifying Distributed Intelligent Systems

This paper describes first steps towards the formal specification and verification of Distributed Artificial Intelligence (DAI) systems, through the use of temporal belief logics. The paper first describes Concurrent METATEM, a programming language for DAI, and then develops a logic that may be used to reason about Concurrent METATEM systems. The utility of this logic for specifying and verifyi...

متن کامل

Specifying and Verifying Distributed Intelligence Systems

This paper describes rst steps towards the formal speciica-tion and veriication of Distributed Artiicial Intelligence (DAI) systems, through the use of temporal belief logics. The paper rst describes Concurrent MetateM, a programming language for DAI, and then develops a logic that may be used to reason about Concurrent MetateM systems. The utility of this logic for specifying and verifying Con...

متن کامل

Specifying Concurrent Systems Using Object-z

Although concurrency is essentially an implementation issue, it is often advantageous to specify a system in terms of its concurrent components. In this paper we examine the speciication of concurrent systems using Object-Z. Object-Z is an extension to the formal speciication language Z which supports an object-oriented speciication style. The use of Object-Z is illustrated through two case stu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994